IDEALS GENERATED BY DIAGONAL 2-MINORS 



VIVIANA ENE AND AYESHA ASLOOB QURESHI 

Abstract. With a simple graph G on [n], we associate a binomial ideal Pq 
generated by diagonal minors of an n x n matrix X = (xij) of variables. We show 
that for any graph G, Pg is a prime complete intersection ideal and determine 
the divisor class group of K[X]/Pq. By using these ideals, one may find a normal 
domain with free divisor class group of any given rank. 



Introduction 

Classically, with a simple graph G on the vertex set [n], one associates the so- 
called edge ideal I{G) in the polynomial ring K[xi, . . . ,Xn] over a field K. Re- 
cently, binomial edge ideals have been considered in [7] and, independently, in 
p. The binomial edge ideal Jq of G is generated by the binomials Xii/j — XjUt e 
K[xi, . . . , Xn, 2/1, ... , Un], where {i,j} is an edge of G. For instance, the ideal of all 
2-minors of a 2 x n matrix of variables is a special example of a binomial edge ideal. 

The study of the ideals of 2-minors of matrices of variables is motivated by their 
relevance in algebraic statistics and other fields as it was shown in [1]. For more 
recent results on ideals generated by 2-minors one may consult [H], [H], [ID]. 

In this paper, we introduce a new class of ideals of 2-minors associated with graphs. 
Let X = [xij) be an 77, X n-matrix of variables and S = K[X] the polynomial ring 
over a field K in the variables {xjj}i<jj<„. Let G be a simple graph on the vertex 
set [n]. With this graph we associate an ideal generated by diagonal 2-minors of X 
in the following way. For 1 < -i < j < n we denote by fij the diagonal 2-minor of 
X given by the elements at the intersections of the rows i,j and the columns 
that is, fij = XiiXjj — XijXji. Let Pq be the ideal of S generated by the binomials fij 
where is an edge of G. 

With respect to the lexicographical order on S induced by the natural order 
of variables, namely Xu > Xi2 > ■ ■ ■ > Xin > X21 > ■ ■ ■ > x„„, the reduced 
Grobner basis consists of binomials of degree at most 4 which have squarefree initial 
monomials, as we show in Theorem ll.2[ But if we consider the reverse lexicographical 
order induced by the natural order of the variables, then the generators of Pg form 
a Grobner basis of Pg and moreover, they form even a regular sequence, therefore 
height (Pg) equals the number of edges of G and in^(PG) is squarefree. Here -< 
denotes the reverse lexicographic order. 

We show in Proposition 11.31 that Pg is a prime ideal, hence the ring Rg = S/ Pg 
is a normal domain. 

1991 Mathematics Subject Classification. 13C20, 13P10, 13C40. 

Key words and phrases. Binomial ideals, Grobner bases, Graphs, Divisor class groups. 
The first author was supported by the grant UEFISCDI, PN-II-ID-PCE- 2011-3-1023. 

1 



In the last section we study the divisor class group CI(-Rg)- We show in Theo- 
rem 12.21 that CI(-Rg) is free and we express its rank in terms of the graph's data. 
Finally, in Proposition 12. 3^ we give sharp bounds for the possible rank of CI(-Rg) 
when G has a given number of edges. Every abelian group is the class group of 
a KruU domain as shown by Claborn [T]. By using ideals generated by diagonal 
2-minors, one may find an example of a normal domain with free divisor class group 
of any given rank. 

1. Grobner bases of ideals generated by diagonal 2-minors 

Let X = {xij)i<ij<n be a square matrix of variables and S = K[X] the polynomial 
ring over a field K. For any 1 < i < j < n, let fij = xaXjj — XijXji. Let G be a 
simple graph on the vertex set [n] and Pq = {fij '■ j} G E{G)) where E{G) is the 
set of edges of G. In this section we compute the Grobner bases of Pq with respect 
to the lexicographic and the reverse lexicographic order on S. 

Usually, when we study ideals generated by minors of matrices of variables, one 
uses the lexicographic order induced by the natural order of variables, namely, row 
by row from left to right. This monomial order selects as initial monomial of each 
2-minor of X the product of variables of the main diagonal. It will turn out that this 
order gives a rather large Grobner basis for Pq- But if we consider a monomial order 
on S which selects the product of the variables on the anti-diagonal of each 2-minor 
as initial monomial, then the generators of Pq form a Grobner basis. More precisely, 
let us consider the reverse lexicographic order on the ring S. With respect to this 
order, in^ fij = XijXji, that is, the initial monomial comes from the anti-diagonal of 
the minor fij for any 1 < i < j < n. 

Proposition 1.1. Let G be a simple graph on the vertex set [n] with the edge set 
E{G) and let Pq = {fij '■ {hj} G E{G)) he the binomial ideal generated by the 
diagonal 2-minors associated with G. Then the set of generators of Pq is the reduced 
Grobner basis of Pq with respect to the reverse lexicographic order. Moreover, Pq is 
a complete intersection o/height(PG') = |i?(G')|. 

Proof. All claims follow immediately if we notice that the initial monomials of fij 
with respect to -< form a regular sequence. □ 

We now consider the lexicographic order induced by the natural order of variables, 
namely, 

Xll > X\2 > ■ ■ ■ > Xin > X21 > X22 > ■ ■ ■ > X2n > ■ ■ ■ > Xnl > Xn2 > ■ ■ ■ > Xnn- 

With respect to this order, in^ fij = XaXjj, in other words, the initial monomial 
comes from the main diagonal of the minor fij. 

Theorem 1.2. Let G be a simple graph on the set [n] and let Pq be its associated 
ideal. The initial ideal of Pq with respect to the lexicographic order induced by the 
natural order of indeterminates is generated by squarefree monomials of degree at 
most 4- 
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Proof. We compute a Grobner basis Q\ex of Pg by applying Buchberger's criterion. 

We first compute the S'-polynomials of the generators of Pq- Let fij and fki be 
two binomials in the generating set Pq- We consider the non trivial case when 
gcd(in<(/jj), in<(/fcj)) 7^ 1. We may have one of the following possibilities: 

(i) Xjj = Xkk (or Xii = xa), 

(ii) -^ii -^kki 

(iii) Xjj = xii. 

Consider the case (i) as shown in Figure [H Then, the S'-polynomial S{fij,fji) = 
XiiXjiXij — xuXijXji must be added to ^lex, since none of its monomials is divisible 
by a monomial of the form XaaXbb- 
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For case (ii), see Figure [H we may assume that, for instance, j < I, and we 
get S{fij,fii) = XjjXiiXii — xiiXijXji that should also be added to Q\c^. Moreover, 
m<{S{fij, fii)) = xiiXijXji. 

In case (iii), we may choose i < k, and get S{fij,fkj) = xaXjkXkj — XkkXjiXij in 
^lex, with in<{S{fij, fkj)) = xaXjkXkj] see Figure [H 

By the above computation of S'-polynomials, we have got all the binomials of 
degree 3 which belong to the Grobner basis of Pq- Next we investigate the S'- 
polynomials S{g,fij), where 5^ is a binomial of degree 3 and fij is a quadratic bi- 
nomial. We are going to discuss only those cases when the S'-polynomial does not 
reduce to 0, and hence contributes to the Grobner basis. 

Case 1: Let g = xaXjiXij xuXijXji with i <i j <i I and fiq = xaXqq XqiXiq 
with i < q. We have S{fiq,g) = XjiXijXqiXiq - XqqXuXijXji. If ui^{S{g, fiq)) is the 
first monomial, that is, q < j, then we add S{g, fiq) to Qi^^ since XjiXijXqiXiq is not 
divisible by any of the previous initial monomials which we have obtained so far; 
see Figure [21 

Otherwise, that is, for q > j, we reduce S{g, fiq) modulo a binomial of degree 3, 
namely the one which appears when we take S{fij, fiq), and get 

^{9^ fig) XllSi^fij, fiq) XiqXqifjl- 

Therefore, S{g,fiq) reduces to zero. Now it remains to consider S{g,fqi), where 
q < i. By proceeding as before, it follows that S{g, fqi) reduces to zero modulo a 
binomial of degree 3 and a binomial of degree 2. 

Case 2: Let g = xuXijXji - XjjXuXu and fiq = xuXqq - XqiXiq, with / < q. Then 
we have S{g, fiq) {S{g, fiq)) is not divisible by 

3 



X 



1^ X 



Xji 



\ 

\ 

\ 

\r \ 



Xlj 

Figure 2. 



any initial monomial obtained so far, we add this polynomial to our Grobner basis. 
We get the same conclusion if we take S{g, fgi) with / > q; see Figured 
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with i < q. Then, 



we have S{g, ft 



iq) — XiqXqiXjkXkj — XijX jiXkkX qq- If < J, then in<^(^S {g , fig)) is a 
new initial monomial, hence we add S{g, fiq) to our Grobner basis; see Figure HI 
Otherwise, that is, if g > j, then, as we did in Case 1, we observe that S{g,fiq) 
reduces to zero modulo a binomial of degree 3 and a binomial of degree 2. 
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Figure 4. 

If g < i, we may again reduce S{g, fgi). So far, apart from the original generators 
of Pg, we have in the Grobner basis with respect to the lexicographic order, binomials 
of degree 3 and 4. 

Now we discuss the S-polynomial of degree 3 binomials. Let g = xaXjiXij—xuXijXji 
and h = XppXrqXqr — XrrXpqXqp be any two binomial of the form that we obtained 
by computing S'-polynomials of the generators of Pg- If gcd(in<(5f), in< (/?,)) ^ 1, 

4 



then we either have xa = Xpp or {xji, xij} = {xgr, Xrq}. In the first case, we obtain a 
binomial of degree 5 which reduces to 0, and in the second case, 5'(/, g) is a binomial 
of degree 4 which is also reducible. To understand this, consider the following 
example. Let f = XqpXpq'^rr ^qq^rp^pr cind Q = XaX jiXij xiiXijX ji where f and q 
are obtained as in case (i) and case(ii) of Figure [H respectively. 
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Figure 5. 



If we let Xii = Xrr, then S{f,g) reduces to with respect to XgpXpgXjrXrj — 
XqqXjjXrpXpr and xuXjj — XjiXij] sec Figure [5l If Xji = Xpq then g) is the product 

of Xqq and XiiXypXpT^ Xy^XipXpi. 

By a careful computation of S'-polynomials in the cases when we consider 5"- 
polynomials of degree 4 binomials with binomials of degree 2, 3 and 4, we see that 
they reduce to and hence Q\^^ consists of binomials with squarefree initial term of 
degree at most 4. □ 

Proposition 1.3. Pq is a prime ideal, thus S/Pq is a domain. 

Proof. We may assume that G has no isolated vertices. Let {l,i} be an edge of G 
and let G' be the subgraph of G obtained by removing this edge from G. We first 
claim that Xn is regular on S/Pq- Indeed, we have {Pq, Xh) = {PcXuXu, Xn). The 
height of the ideal {Pc'yXuXa.Xn) may be obtained by computing the height of its 
initial ideal with respect to ^, which is \E{G') \ + 2 = \E{G) \ + 1 = height(PG) + 1- 
Consequently, height ( Pg, Xji) = height(PG) + Ij which shows that Xn is regular on 
S/Pg since Pg is a complete intersection. 

Now, the claim of the proposition follows if we show that {S/Pg)xu is a domain. 
We have {S/Pg)x,i — {S' / PG')[Xij], where 5" is the polynomial ring in the variables 
{xij : 1 < i,j < n}\{xii, Xn}. Therefore, the proof is finished by applying induction 
on the number of edges of G. □ 

Corollary 1.4. Let G be a simple graph on [n]. Then the ring Rg = S/Pg is a 
normal domain. 

Proof. Since in^(PG) is a squarefree monomial ideal, the normality follows by ap- 
plying a well known criterion of Sturmfels [TT|, Chapter 13]. □ 
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2. The divisor class group 



Let G be a simple graph on [n] and Rq = S/Pq- In the sequel, we are going 
to determine the divisor class group of Rq- We proceed as in the case of classical 
determinantal rings, see [12], [2]. Another useful reference on computing class groups 
of toric varieties is [31 Chapter 4]. 

We first choose an element y G Rq such that {RG)y is a factorial ring. Then, by 
Nagata's Theorem [3 Corollary 7.2], we deduce that the divisor class group CI(-Rg) 
is generated by the classes of the minimal prime ideals of y. 

For a vertex i of G, we denote by G\ {i} the subgraph of G obtained by removing 
the vertex i together with all the edges which are incident to i. For the next lemma 
we need some notation. For i G V{G) we denote by N{i) the set of all the neighbors 
of i, that is, N{i) = {a G V{G) : {a,i} G E{G)}, and for each a G N{i), we set 

Lemma 2.1. Let {i,j} with i < j be an edge of G. Then: 

(a) (PcXji) is an unmixed radical ideal with height (PcXji) = height + 1- 

(b) The set of the minimal primes of (PcXji) is Ci{i,j) UC2{i,j), where 

CiiiJ) = {iPG\{i},Xu,Xji,T)} 

where T is any set of variables with T G U i?* and \T (1 El^\ = 1 for 

<^eN{i)\{j} 

all a G N{i) \ {j}, and 

C2iiJ) = {iPG\{j},Xjj,Xji,U)} 

where U is any set of variables with U G [j El and \U Cl El\ = 1 for 

beN{j)\{i} 

all b G N{j) \ {i}. 

Proof We have {Pq, Xji) = {PcXaXjj, Xji), where G' is the subgraph of G obtained 
by removing the edge {i,j}- Since m^{PG',XiiXjj,Xji) is generated by a regular 
sequence of squarefree monomials of length \E{G') \ + 2 = + 1, we get (a). 

(b) Obviously, by a height argument, the ideals of the two classes are minimal 
primes of [Pg, Xji). Indeed, for example, for i G V{G) and any set T which defines an 
ideal of the set Ci{i,j), we have height (PG'\{j}, Xa, Xji, T) = height (PG\{i}) + 1^(01 + 
1 = height Pg + 1. 

Let Q be a minimal prime of {Pg, xji). As xji G Q, we also have xaXjj G Q, hence 
Xii G Q or Xjj G Q. Let, for instance, Xu G Q. Then 

Q D {Pg, Xii, Xji) = {PG\{i},Xii,Xji, {XiaXai I a G N{{) \ {j}}). 

Now, one easily sees that Q contains one of the ideals of the class Ci{i,j), and since 
height Q = height Pg + I, Q must be equal to one of the ideals of the set Ci{i,j). 

□ 

Let y = n Xji G S/Pg, and let Q = Q/Pg C S/Pg be a minimal prime 
of y. Then Q is a minimal prime of {PG,Xji) for some {i,j} G E{G),i < j. Thus 
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Q belongs either to Ci{i,j) or to €2(1, j)- Therefore, the set Min{y) of the minimal 
primes of (y) consists of all ideals Q C S/Pq, where Q G U{ij}e£;(G) j)UC2{i, j). 

In order to determine the cardinality of the set {J{i,j}eE{G)^iih j) U €2(1, j), we 
observe that it is enough to count how many prime ideals Q contain xu for each i G 
V{G). But this is easy, since such an ideal Q is determined by a set T C [jaeN(i) 
with |Tni?* I = 1 for all a G N{i) and with the property that for at least one variable 
Xcd G T we have c > d. Therefore, there are 2'^''^* — 1 minimal primes of y which 
contain Xa. Consequently, we have 

Theorem 2.2. The class group CI{Rg) is free of rank J2ieV{G) 2*^'^^* — n — \E{G)\. 

Proof. We first notice that in {RG)y we have Xij = XaXjjxJj^ for any edge {i,j} of 
G with i < j. Therefore, 

{RG)y = K[{x,, : z,j G [n]} \ {x,, : {z,j} G E{G),z< 

where z = ^ji^ which shows that {RG)y is a factorial ring. By Nagata's 

{ij}SE(G) 
i<j 

Theorem, it follows that the class group C\{Rg) is generated by the classes of the 
minimal primes of y. By Lemma \2.1\ we get the following relations in CI(-Rg): 

(1) E clb) = 0. 

We show that all the relations between the classes of the minimal primes of y are 
linear combinations of the relations ([T]). Indeed, suppose that J2qeMm{y) cl(?) = 
for some integers nig. 

This implies that Z]qeMin(y) div(g) = div((7), where div(5f) is a principal divisor 
in Rg. Since, div(g) are in the kernel of the homomorphism Div(i?G') — )> Div((i?G')y), 
it follows that (7 is a unit of (-Rg)^, hence g = \Y[{i,j}&E{G)'^^i\ for some integers 
Uji and A G K\{0}. Hence, we get EgGMinfe) "^g div(g) = E{ij}G£;(G) '^ij div(xji) = 
E{i,j}eE{G)nij{EpeMm{x„)diy{p)), thus EgeMinfe) "^9 cl(g) is a combination of rela- 
tions of type ([T]) with coefficients Uij. Then, by using the relations ([T]) for each 
{i,j} G E{G), we may express one class cl(p) where p G Min(xjj) as a combination 
of the others, and we get the statement of the theorem. □ 

Now, we would like to answer the following question. Given a connected graph G 
with m edges, which are the bounds for the rank of the group Cl(i?G)? The answer 
is given in the following 

Proposition 2.3. Let G be a connected graph with m edges and let Rg = S/Pg, 
where Pg is the binomial ideal associated with G. Then 

2m - 1 < ranka(i?G) < 2™ - 1. 

Moreover, rankCl(-RG) = 2m— 1 if and only ifG is the line graph anc? rank CI (-Rg) = 
2-m — I if and only if G is the star graph. 

7 



Proof. We show, by induction on m, that if G is an arbitrary graph with m edges, 
then rankCl(-RG') > 2m — 1. For m = 1, the claim is obvious. Let m > 1 and G a 
graph with m edges. We remove one edge {i, j} of G and let G' be the new graph. It 
is clear that at least one of the vertices i and j has degree > 2, since G is connected. 
Then, 

rankCl(i?G)= E (2'^'=^" - 1) - m 

aeViG) 

= [ (2'^'^'' - 1) + (2'^'^s^^-^ - 1) + (2^^sj-i _ 1) _ _ 1)] + 2<^^s*-i + 2<^'=s^"i - 1 

= rank CI{Rg') + 2^'^'-^ + 2'^''^^-^ - 1 > 2m - 3 + 2 = 2m - 1. 

We show that the only graph with m edges for which rank CI{Rg) = 2m — 1 is the 
line graph with m + 1 vertices, by induction on m. The step m = 1 is clear. Let now 
m > 1 and assume that rankCl(-RG) = 2m — 1. Then, by the above inequalities we 
get 

2m - 1 = rank C\{Rg') + 2'^'s^-^ + 2^^"^^-^ - 1 > 2m - 3 + 2 = 2m - L 

Therefore, we must have rank C\{Rg') = 2m — 3, thus G' is a line, by induction, and 
one of the vertices i,j has degree 1 and the other one has degree 2, which yields the 
desired conclusion. 

For proving the inequality rankCl(i?G) < 2™ — 1, we proceed by induction on m. 
More precisely, we first show that if G has no vertex of degree m, then rank CI{Rg) < 
2*" — 1. As in the first part of the proof, we remove an edge of G, let us say 
Then 

rankCl(/2G) = rankCl(/2G') + 2^°^*-' + 2'^"*^^-^ - 1 
< 2™-! - 1 + 2'i°g*-i + 2'^^sj-i _ 1 < 2™ - 1, 
since G has no vertex of degree m. Indeed, we get the last inequality as follows 
2m-i _^ 2deg»-i + 2'^'=*5j"i _ 2 < 2"^"^ + 2 ■ 2™"2 - 2 = 2™ - 2 < 2™ - 1. 

The upper bound for rankCl(i?G) is clearly reached by the star graph, that is the 
graph with the edges {1, 2}, {1, 3}, . . . , {1, m}, {1, m + 1}, which is the only one 
which has a vertex of degree m. □ 

Remark 2.4. One may easily see that, in general, not every integer between 2m — 1 
and 2™ — 1 can be the rank of CI{Rg) for some connected graph G with m edges. 
For instance, for m = 4, the possible ranks of CI{Rg) are 7, 8, 9, 10 and 15. 

Remark 2.5. Note that if G is the cycle with m edges, then rankCl(-RG') = 2m. 
Therefore, for each positive integer n, one may find a graph G such that CI{Rg) is 
a free group of rankCl(i?G) = n. Indeed, if n = 2m — 1, we may take G to be the 
line graph with m edges, and if n = 2m, we may take the cycle with m edges. 
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